| 翻訳と辞書 |
| Optimization mechanism ： ウィキペディア英語版 |
Optimization mechanism
In network science started in, the optimization mechanism is a network growth algorithm, which randomly places new nodes in the system, and connects them to the existing nodes based on a cost-benefit analysis. Depending on the parameters used in the optimization mechanism, the algorithm can build three types of networks: a star network, a random network, and a scale-free network. Optimization mechanism is thought to be the underlying mechanism in several real networks, such as transportation networks, power grid, router networks, the network of highways, etc.
==General Properties==
The optimization mechanism is a model with growth, in which preferential attachment is valid under certain assumptions. As opposed to the copying model, the optimization model uses global information about the network, to connect the newly entering nodes to the existing ones, thus reducing the amount of randomness in the process. The model's mechanism is based on a cost-benefit comparison, that is for each entering node 'i', the algorithm calculates the net benefit (benefits minus costs) of connecting 'i' to each existing node, and connects node 'i' to the node which gives the highest net benefit.〔(The Network Science Book Project ), iBook, Page 8〕
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「Optimization mechanism」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|